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Attorney Docket No. 13184US01 
NON-ITERATIVE TIME-DOMAIN EQUALIZER 

FIELD OF THE INVENTION 

[01] A non-iterative method of designing a time-domain equalizer (TEQ) for a DSL (Digital 
Subscriber Line) modem that employs discrete multitone (DMT) modulation, the TEQ having an 
output with a duration less than the cyclic prefix as specified in the DMT standard. 

BACKGROUND OF THE INVENTION 

[02] DSL is a technology for bringing high-bandwidth information to homes and small 
s businesses over ordinary copper telephone lines. xDSL refers to different variations of DSL, 
; such as ADSL, HDSL, and RADSL. If a home or small business is close enough to a telephone 
1 company central office that offers DSL service, data might be received at rates up to 6. 1 

megabits (millions of bits) per second (of a theoretical 8.448 megabits per second), enabling 

continuous transmission of motion video, audio and even 3-D effects. More typically, individual 
\ connections will provide from 1.544 Mbps to 512 Kbps downstream and approximately 128 

Kbps upstream. A DSL line can carry both data and voice signals, with the data part of the line 

being continuously connected. 

[03] Traditional phone service (sometimes called POTS for "plain old telephone service") 
connects a home or small business to a telephone company office over copper wires that are 
wound around each other, and typically called a twisted pair. An input device (such as a phone 
set) takes an acoustic signal (which is a natural analog signal) and converts it into an electrical 
equivalent in terms of volume (signal amplitude) and pitch (frequency of wave change). The 
signaling of the telephone company is already configured for analog wave transmissions, so this 
approach has been very effective in transferring information back and forth between a signaling 
device and the telephone company. A computer, however, must have a modem to demodulate 
the analog signal and convert signaling values into the typical string of "0" and "1" values which 
serve as digital information. 
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[04] Such analog transmissions use only a small portion of the available amount of 
information that could be transmitted over copper wires, and hence the maximum amount of data 
that can be received using ordinary modems is about 56 Kbps (thousands of bits per second). 
Later technologies, including Integrated Services Digital Network (ISDN), can receive data at 
speeds up to 128 Kbps. In general, the ability of a computer to receive information is 
constrained by several factors, including the following: the telephone company applies filtering 
to information that arrives as digital data; the information is transformed into analog form for 
transmission over the telephone line; and the transmission requires a modem to change the 
analog signal information back into digital information. 

[05] DSL uses a much wider bandwidth for transmitting data. Additionally, the digital signal 
can be separated from the voice signal and shifted upwards on the transmission band. The 
> overall bandwidth can be simultaneously used to transmit an analog (voice) signal and digital 
; data signal over the same data line. Asymmetric Digital Subscriber Line (ADSL) is asymmetric 
; in that it uses most of the channel to transmit downstream to the user, and only a small part to 
receive information from the user. ADSL is generally offered at downstream data rates from 512 
Kbps to about 6 Mbps. ADSL was specifically designed to exploit the one-way nature of most 
multimedia communication in which large amounts of information flow toward the user, and 
only a small amount of interactive control information is returned. 

[06] To connect to a DSL source (i.e., DSL, ADSL, or otherwise), a DSL modem is needed. 
Various modulation schemes can be used in such modems. Discrete multitone (DMT) 
modulation is a common method of separating a DSL signal so that the usable frequency range is 
separated into 256 frequency bands (or channels) of 4.3125 KHz each. DMT generally uses the 
fast Fourier transform (FFT) algorithm for modulation and demodulation. Examples of devices 
which employ the DMT method of modulation include ADSL modems that conform to ITU-T 
Recommendations G.992.1 and G.992.2. The ITU-T (which is the Telecommunication 
Standardization Sector of the International Telecommunications Union) is the primary 
international body for fostering cooperative standards for telecommunications equipment and 
systems. Other modulation technologies for DSL include carrierless amplitude modulation 
(CAP) and multiple virtual line (MVL). 
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[07] DMT modems transmit information coded in symbols consisting of blocks of length N of 
time-domain samples (typical values of N are 256 and 5 12). The fundamental algorithms used to 
process these symbols are based on the Discrete Fourier Transform (DFT). A fundamental 
assumption underlying use of the DFT is that the signals being processed are periodic and of 
finite duration. DMT symbols satisfy neither of these conditions. Further, transmitting DMT 
symbols through an analog channel convolves the symbols with the unit-sample response of the 
channel. Referring now to Figure 1 A, a representative unit response h(n) (100) is shown, with N 
being the time index. This unit-sample response has a duration that is an appreciable fraction of 
N (102). As result, the samples that are transmitted as part of one symbol appear combined with 
samples of the succeeding symbol. This phenomenon is called Intersymbol Interference (ISI). 

[08] DMT modems typically use two techniques to mitigate the effect of ISI: a cyclic prefix, 
; and a time-domain equalizer (TEQ). The cyclic prefix concept, as written into the DMT modem 
; standards, calls for increasing the length of each symbol by a small number of samples (i.e., C, 

shown as 104). These extra samples can then be ignored by the receiving modem, given that 
! they are expected to be polluted with ISI. These additional samples, however, are wasted from 

the point of view of transmitting information. As a result, C should be kept small relative to N. 
[ In practice, the value of C is about 6% to 8% of M This is much less than the true length of the 

unit-sample response of physical channels. Therefore, the cyclic prefix modem often includes an 
I additional component, the TEQ, to shorten the length of the composite channel/TEQ unit-sample 

response to an acceptable value. 

[09] Adaptive equalizers for telephone channels are known, but the problem of shortening the 
length of the composite response (i.e., channel response plus TEQ unit-sample response) is 
different than problems faced by modems that employ adaptive equalizers. In simpler terms, 
adaptive equalizers normally are designed such that the convolution of the channel unit-sample 
response with that of the adaptive equalizer yields a single unit-impulse, thereby eliminating ISI. 
Because DMT modems perform further equalization in the frequency domain during later steps 
of signal processing the receiver, the requirements on the TEQ are different from those placed, 
for example, on the adaptive equalizers used in voice-band modems. The normal adaptive 
equalizer works to shorten the length of the composite unit-sample response to one; the TEQ 
works to shorten the composite unit-sample response to a value less than, or equal to, C. Figure 



3 



IB shows a graphical example of the composite unit response h(n)*a(n) (106) being shortened to 
a value approximately less than C (104). 

[10] In practice, the analog channel is generally unknown before the modem is installed on a 
given DSL. Therefore the TEQ must be designed on the fly using algorithms that learn the 
characteristics of the analog channel and synthesize the appropriate TEQ. Known prior art 
includes the following: Chow, J.S.; Cioffi, J.M.; Bingham, J.A.C. - "Equalizer training 
algorithms for multicarrier modulation systems," Conference Record of IEEE International 
Conference on Communications, Geneva, Vol. 2, 1993. This reference describes an iterative 
method that uses frequency-domain calculations to derive the TEQ. The frequency-domain 
method is problematic as it does not guarantee convergence to a solution. Moreover, the 

: iterative nature of the process requires certain judgments to be performed along the way in order 

: to reach a workable solution. 

[11] Accordingly, what is needed in the field of art is a non-iterative method of designing a 
TEQ for a DSL modem, and in particular, a method applicable to an ADSL (or other type) 
modem that employs DMT. This non-iterative method should provide a solution wherein the 
; output of the TEQ has a duration less than C and a solution that is deterministic without concerns 
of non-convergence. 

SUMMARY OF THE INVENTION 

[12] The present invention provides a non-iterative method of designing a TEQ for an xDSL 
(i.e., ADSL, DSL, or otherwise) modem that employs DMT modulation. The method is 
straightforward and performs the related calculations in the time domain (rather than the 
frequency domain). 

[13] DMT modems transmit information codes in symbols consisting of blocks of length N of 
time-domain samples. N also serves as the duration of the estimated channel unit-sample 
response. The present method utilizes H(z), with a degree of N-l, to represent the discrete-time 
version of the analog channel. A chosen signal B(z) represents the discrete-time version of the 
allowed residual output of the TEQ, having a degree of K-l. The TEQ has a discrete-time 
response signal A(z) with a degree M-l. Each of these signals is expressed as a polynomial with 
varied degrees and coefficients. The discrete-time signal H(z) is expressed as a polynomial of 
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the order Z~ N+I having coefficients hj, wherein K < M<N, andK <=C. The error signal is 

expressed as the discrete-time signal E(z) = A(z)H(z) - B(z) as a polynomial of the order Z^-l 
having coefficients e t The TEQ is expressed as the discrete-time signal A(z) as a polynomial of 
the order z~ M+1 having coefficients aj. The method next equates the coefficients of me same 
order on each side of the equation for E(z). This arrangement allows for the determination of 
the coefficients of ef in terms of aj, bj and hj, and the coefficients are equated on either side of 
this expressed relationship. Thereafter, the coefficients hj can be directly derived from the 
receiver training estimates of the channel. This forms an error signal in terms of the coefficients 
aj and bj. Thereafter, a process is applied so that the error signal is minimized, and the 
coefficients aj and bj can be solved for and applied to the design solution of the desired TEQ. 

[14] Minimization of the error signal might be performed according to the following: first 
determining the partial derivatives of the error signal with respect to aj and bj. Thereafter, these 
■ partial derivatives are set to zero and solved to provide a series of error signal coefficients <?/. 
i Next, the method substitutes the values of the coefficients of e z - in terms ofaj, bj and hj and 
; derives a matrix of corresponding equations having the terms aj, bj and hj. The matrix is 
arranged as a product of the matrix and a vector having the desired coefficients arranged as bg 
through bj and ag through aj. This product is set equal to a zero vector. The method takes 
advantage that the first desired coefficient bg can be set to one. Thereafter (as before), the 
coefficients hj are determined from the receiver training estimates. This leaves an equation in 
terms of only the unknown vector of desired coefficients. These coefficients are solved for, such 
that the error signal is minimized, and the coefficients ag through aj provide the resulting TEQ to 
be used in a receiver. 

[15] As a further refinement, the residual signal B(z) can be formulated to have a desired 
frequency response that is flat over the middle of the band, with raised-cosine roll-off at the 
edges. The present invention encompasses both a method of designing the TEQ and a TEQ 
apparatus designed for use with an appropriate receiver. 

[16] One aspect of the present invention provides for a non-iterative method of forming a 
time-domain equalizer for a receiver device associated with a channel, the method comprising 
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the steps of: forming a discrete-time representation of channel response H(z), followed by a 
discrete-time representation of time-domain equalizer response A(z); choosing a signal which 
represents an allowed residual output B(z) of the time-domain equalizer; arranging the formed 
signals with a summation device to form an error signal of E(z) = H(z)A(z) - B(z) = 0; inputting 
a unit one signal to the channel response and deriving the relationships B(z) = H(z)A(z), andH(z) 
= B(z)/A(z); deriving an expression for the error signal in terms of coefficients corresponding to 
A(z), B(z) and H(z); minimizing the error signal; deriving the coefficients corresponding to H(z) 
from the receiver training estimates; and solving for the coefficients corresponding to A(z) and 
B(z), wherein B(z) has a degree less than the cyclic prefix C, and the coefficients corresponding 
to A(z) provide the time-domain equalizer. 

/ [17] Still another aspect provides for a non-iterative method of forming a time-domain 
; equalizer for a receiver device using discrete multitone modulation in association with a channel, 
the method comprising the steps of: forming a discrete-time representation of channel response 
having corresponding coefficients; forming a discrete-time representation of time-domain 
; equalizer (TEQ) response having corresponding coefficients, the channel response and TEQ 
response being arranged to form a combined response; choosing a residual output signal of the 
; time-domain equalizer having corresponding coefficients and choosing the signal so that its 
; degree is less than a cyclic prefix C; arranging the formed signals with a summation device to 
form an error signal = (combined response) - (residual response); inputting a unit one signal to 
the channel response and setting the error signal = 0, and deriving the relationship of (combined 
response) = (residual response); deriving an expression for the error signal having corresponding 
coefficients formed in terms of the coefficients corresponding to the combined response and the 
residual response; minimizing the error signal; deriving the coefficients corresponding to the 
channel response from receiver training estimates; and solving for the coefficients corresponding 
to the TEQ and the residual output signal. 

[18] Yet another aspect of the present invention provides for a time-domain equalizer (TEQ) 
apparatus formed in a non-iterative manner in a processor device having associated storage 
capability, the apparatus comprising: a channel having a channel response with corresponding 
coefficients; a (TEQ) with a response having stored coefficients, the channel response and TEQ 
response being arranged to form a combined response; a residual output signal of the time- 
domain equalizer, the signal having stored coefficients and chosen so that the degree of the 
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signal is less than a cyclic prefix C; a summation device for arranging the formed signals into an 
error signal = (combined response) - (residual response); a unit one-signal input to the channel 
response, whereby the error signal is set to zero, and the relationship becomes (combined 
response) = (residual response); a set of stored coefficients of the energy signal that are 
determined in terms of the stored coefficients corresponding to the combined response and the 
residual response; whereby the error signal is minimized, the coefficients corresponding to 
channel response are derived from receiver training estimates, and the coefficients corresponding 
to the TEQ and residual output signal are derived such that the error signal is minimized. 

[19] The above and other features, aspects, and advantages of the present invention will 
become apparent from the following descriptions and attached drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[20] Certain aspects and advantages of the present invention will be apparent upon reference 
to the accompanying description when taken in conjunction with the following drawings, which 
are exemplary, wherein: 

[21] Figure 1 A is a plot of a channel response h(n) of approximate length N, having a cyclic 
prefix C 

[22] Figure IB is a plot of a combined channel response and TEQ response - h(n)*a(n) - that 
is designed to be approximately less than the cyclic prefix C. 

[23] Figure 2 is a block diagram of a transmitter, channel and receiver, with the receiver 
: further detailed to include a TEQ with a response A(z). 

[ [24] Figure 3 is a block diagram showing the relations between the transmitter, channel, 
receiver (including TEQ) and a residual output signal, according to one aspect of the present 
invention. 

[25] Figure 4 is a flowchart showing a generalized flow of steps, according to one aspect of 
; the present invention. 

[26] Figure 5 is a flowchart showing representative steps for formulating B(z), according to 
one aspect of the present invention. 

[27] Figure 6 is a flowchart showing representative steps of minimizing the error signal, 
according to one aspect of the present invention. 
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[28] DESCRIPTION OF THE PREFERRED EMBODIMENTS 



[29] The present invention is described below in terms of certain preferred embodiments and 
representative applications. It is meant to be generally applicable to all systems and not meant 
to be limited to any specific configurations described herein. 

[30] The present invention is a non-iterative method of designing a TEQ for any application 
that might use one. Figure 2 shows a representative block diagram 200 of a transmitter 202, 
which sends a signal through an analog channel 204, which is then received by a receiver 206. 
The receiver is then further comprised of an analog-to-digital converter 208, which converts at a 
rate of 1/T (with T being the period of the incoming signal). The signal is then passed to a Time 
Domain Equalizer (TEQ) 210, which is shown to have a z-domain response of A(z) 212. The 
equalized signal is thereafter passed to a Fast Fourier Transform (FFT) for conversion of the 
: signal. Thereafter, the signal is shown passing to higher protocol levels 216 of the receiver 206. 

■ [31] In one particularized embodiment, a TEQ is provided for use in an ADSL modem that 
\ might employ DMT modulation (or the like). The transmitter might be representatively shown 
: as an ATU-C, which stands for ADSL Termination Unit - Central (Office). The receiver might 

be representatively shown as an ATU-R, which stands for ADSL Termination Unit - Remote. 
I These two devices are the ADSL modems that sit on either side of the telephone company's 

(telco) copper loop. The ATU-R can be a self-contained box suitable for customer use, including 

an AC adapter for powering the device. The ATU-C is generally packaged into Central Office 

type equipment. 

[32] The channel response H(z) is modeled as an autoregressive moving average (ARMA) in 
the form of equation (2). Two key parameters are chosen to begin the design: M, which is the 
degree of A(z) 9 the Autoregressive (AR) portion of the model; K 9 which is the degree of the B(z) 9 
the moving average (MA) portion of the model. The choice ofK can simply be chosen to equal 
C, the length of the cyclic prefix standard in the modem standard. The choice of M depends 
more so on the design of the TEQ, which is detailed below. 

[33] The invention meets this less stringent requirement (i.e., for choosing K) by means of an 
approach summarized in the block diagram 300 of Figure 3, for example. In Figure 3, H(z) 302 
represents the discrete-time version of the analog channel 303. The output of H(z) is 
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representatively shown in discrete-time as H(z), above the connecting arrows, and also in the 
time-domain as h(n) below the connecting arrows. Discrete-time and time-domain signals are 
similarly shown (above/below) for the other elements A(z), B(z), E(z), (i.e. a(n), b(n), and e(n) 
respectively), and the input signal "1" or 8(n). The transmitter portion 301 is shown before the 
input to the channel 303, and the receiver portion 309 is shown to include the TEQ 304. 

[34] A primary requirement on the TEQ 304 is that its output in Figure 3 shall have a duration 
less than C . The discrete-time representation A(z) is shown as 306. To formalize this 
requirement, the method includes the introduction of a carefully chosen signal, B(z) 306. B(z) 
represents the allowed residual output of TEQ in Figure 3. An idealized filter having transfer 
function B(z) is connected as shown in Figure 3. The requirement on TEQ then becomes 
equivalent to the condition 

E(z) = 0 (1) 

; wherein E(z) 310 is shown at the output of the summation device 308, having a form^ = 
; H(z)A(z) -B(z). A suitable structure for the TEQ next needs to be determined, along with the 

residual B(z). The present invention provides a representative method for determining the 
[ coefficients comprising the residual B(z). 

\ [35] In this representative example, the channel 303 is known to have transfer function 

Thereafter, with a " 1 " being used as the z-transform of the input (or unit input) to the system in 
Figure 3, the output of the Channel/TEQ cascade (302 and 306) becomes 

H{z)A(z) = B(z), (3) 

with the output E(z) 3 1 0 of the summation circle 308 being set to zero. Further, if the degree of 
B(z) is less than C then the output of TEQ in Figure 3 exhibits the properties required by a 
DMT receiver. 
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[36] Following through on this formulation, the present solution utilizes a representative 
formulation wherein both A(z) and B(z) are polynomials in z~ l given by 

Mz) = a 0 + a x z~ l + a 2 z~ % 4- ... + a M _ x z~ M+1 ^ 

B(z) = b 0 + b x z~ l + b 2 z~ 2 + ... + b K _ x z~ K+l _ (5) 

Additionally, notwithstanding equation (2), the formulation utilizes the representation given by 
H(z) = h Q + \z~ x + h 2 z~ 2 + ... + h N _ x z~ N+l ^ 

The formulation further assumes that K <M <N , and that K < C. 

[37] The coefficients, {h 0 , h N _ x } can be considered known because the training 

procedure for DMT modems includes a step for measuring the channel. The general 
relationships depicted in Figure 3 now can be written as: 

E(z)=H(z)A(z)-B(z). (7) 

Thereafter, by representing E(z) as the polynomial: 

E{z) = e 0 + e x z' x + e 2 z~ 2 + ... ^ ^ 

equation (7) can further be expanded into 

(e 0 + ^z" 1 + e 2 z" 2 + ...) = (h 0 + V" 1 + A 2 z" 2 + ... + Vi z ~" +1 )K + ^i^" 1 + ^ + - + ^z~ M+1 ) 
-(b 0 + b x z~ x + b 2 z~ 2 +... + b K _ x z~ K+l ) 

(9) 

The coefficients of the error signal, E(z) , can be obtained by equating the coefficients of equal 
powers of z" 1 on both sides of (9). The results are 

e 0 = h Q a 0 —b 0 (10) 

e x =h x a 0 +h Q a x -b x ^ 
e 2 = h 2 a 0 + \a x + h 0 a 2 -b 2 ^ 
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e K-X = K-I a 0 + h K-2 a i + - + K a K-l ~ K-l (-| 3) 

e K = h K a 0 + h^fy + ... + h 0 a K (14) 



e M-l = K-X a o + K-2 a 2 + - + K a M-\ 

e M = K a 0 + + - + 

e N-l = K-I a 0 + K-2 a \ + - + K-M a M-\ 



(15) 
(16) 
(17) 



Equations (10) through (17) can be written more compactly as 

e i =Y, h i-j a j- b i' Q ^ i<K (18) 



e i=T; h H a j> K<i<M (19) 
y'=o 

M-l 

e i = S h H a J ' M<i<N (20) 



Although the error signal should ideally be zero, that condition can seldom be achieved in 
practice. Rather, the modem designer must be satisfied with an error signal, e(n) , the energy of 
which is sufficiently small. Accordingly, design of the TEQ is accomplished by choosing 
{aj J = 0,l,...,M-l} and {brj = 0,l,...,K-l} such that 

N-l 

E = Te i (21) 

1=0 

is minimized. 

[38] Minimization of E Necessary conditions that E be minimized are 

JUo, 7 - = 0,l,...,*-l (22) 



j 



and 



12 



dE 
da. 



= 0, y = 0,l,...,M-l, 



(23) 



Equations (22) and (23) can eventually be solved for {a a ,a x ,...,a M _ x } and {& 0 > V-.^r-i} • This 
solution requires going through several steps as follows: 



[39] First, the partial derivatives are obtained as follows: 

dE 



d bj 



= -2e Jt 0< j<K 



— = Y? e iKr 0<J<M 

When the partial derivatives are set to zero, the following is obtained: 

e } = 0 , 0 < j < K 

f>A w = 0, 0<j<M. 

Expressed in another form, the following set of equations are provided, 
that is: 



(24) 



(25) 



(26) 
(27) 



e 0 h 0 + e x \ + e 2 h 2 + 



= 0 
= 0 

e K _ x = 0 
+ e N _ l h N _ 1 = 0 

+ e N-lK-2 =0 



(28) 
(29) 

(30) 
(31) 
(32) 



*m-A + e M h i + 



(33) 
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The method next substitutes equations (18) through (20) into equations (26) and (27). The 
results are as follows: 



-h 0 b 0 -hfo 
-V>i 





v u 






= 0 




— fa n 


"o a i 




— n 






- h K-2 a i~ 




= 0 


■h b 

n K-l u K~\ 


+ Vo 


+ r Q1 a,+ 


+ r 0,M-\ a M-\ 


= 0 


h b 


+ r 10 a 0 


+ r u a x + 


r \M-\ a M-\ 


= 0 


-hJy K _ x 




+ W*i + 


r K-l,M-i a M-\ 


= 0 




r K0 a 0 


+ r Kl a x + 


+ r K,M-i a M-l 


= 0 



(34) 
(35) 

(36) 
(37) 
(38) 

(39) 
(40) 



r M-l,0 a 0 +r M-\A a i + 



r M-lM-\ a M-\ 



= 0 



(41) 



Equations (34) through (41) are more conveniently expressed in matrix form as 



1 


0 . 


0 


-h 0 


0 


0 .. 


. ... 0 


0 


0 


1 . 


0 




-K 


0 .. 


. ... 0 


0 


0 


0 . 


1 


-K-i 


-K-2 




. -h 0 0 


0 


-K 


-K • 




^00 










0 


-K • 


• -K-2 


^01 


r n 






r i,A/-l 


0 


0 . 


■ ~K 


r K-l,0 


r K-\,l 






r K-UM-l 
















r K,M-l 


0 


0 .. 


0 












0 


0 .. 


0 


r M-\,0 


r M-\,l 






r M-\,M- 



b K-\ 



*M-\ 



(42) 



where the {^..;0<i,y'<M} are elements of the MxM matrix R defined by the product 
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R = 



(43) 



K h x h 2 
0 h 0 \ 
0 0 K 



0 0 0 



h 



N-2 



l N-3 



h 



N-M 



K K 



o 
o 



^N-l 



. h 



0 
0 
0 

N-M 



The homogeneous system of equations (42) has the trivial solution 
b 0 =b x = ... = b K _ x =a a =a x = ... = a K _ x = 0 



(44) 



but a more useful solution can be derived by solving for b x ... , b K _ u a 0 ,a x ,..., and a M _ x in terms 

of b 0 . Moreover, the solution is intended to be proportional to b 0 , and therefore no generality is 
lost by setting 

b 0 =1. (45) 
Replacing the first equation in (42) with (45), the resulting set of equations is 



1 


0 . 


0 


0 


0 


0 




0 


0 


0 


1 . 


0 


-\ 




0 




0 


0 


0 


0 . 


1 


-K-i 


-K-2 




-K ■ 


0 


0 


-K 


-A. • 










r Q,K-\ ' 






0 


-K . 


• -K-2 




r n 








r \,M~\ 


0 


o .. 


■ -K 


r K-lfi 


r K-l,\ 








Y K-\M-\ 








r K0 












0 


0 .. 


0 














0 


0 .. 


0 


r M-l,0 


r M-l,\ 








r M-l,M-l 





b 0 




1 








0 








0 




b K-l 








a 0 




















0 



(46) 



The solution to (46) defines the coefficients of A(z) and B(z) in Figure 3. 
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Whereas the solution to (46) is relatively straightforward, it will require a certain amount of 
processor capability, particularly depending upon the order of the equations involved. This 
requirement, however, is well within the capabilities of processors used to implement DMT- 
based DSL modems. The elements, {a 0 ,a. ..,a M -i}, of the resulting solution are the required 
coefficients of the TEQ. 

[40] During training, the ADSL receiver estimates the channel, which is to say it measures the 
values of {h 0 ,hi 9 > --M-i}- From there the value of R from equation (43) can be directly 
computed. The solution method thereafter substitutes the elements of R into equation (46) and 
solves for the coefficients {b x . . . , b K _ h a 0 , a x , . . . , a M _ x } . 

[41] Refinement of the method. The method outlined above sometimes leads to conditions 
where the frequency response corresponding to B(z) exhibits an undesirable dip in the center of 
! the frequency band. To avoid this situation, the response of B(z) can be chosen a priori to have a 
desired frequency response that is flat over the middle of the band with raised-cosine roll-off at 
the edges. The general method above is thereafter applied, and a reduced form of equation (46) is 
solved for the coefficients {a 0 ,ai... 9 a M -i } . This approach might be construed as compromising 
the condition of E that is being minimized in equation (21). However, the dip in the frequency 
response of B(z) is similarly compensated (and/or eliminated), and this has been found to be 
more desirable in many situations. 

[42] The coefficients {a 0t aj. ..,a M -i} represent the solution for the TEQ. Referring again to 
Figure 3, the output 318 of the TEQ is passed onto an FFT and higher levels of the ADSL (or 
other type) receiver, with these higher levels shown represented as 320. 

[43] A series of flowcharts is next presented which shows certain representative steps that 
might be used to implement the present method. Figure 4 shows a generalized flow of steps 400. 
In step 402, the discrete-time version H(z) is formulated from the analog channel of the system to 
which the TEQ is being applied. In step 404, a signal B(z) is introduced which is a chosen signal 
representing the allowed residual output of the TEQ. In general, the requirement for the TEQ is 
formulated so that the error signal is zero, with E(z) = H(z)A(z) - B(z). Thereafter, in step 406, 
the z-transform of the input signal is assumed to be "1," and with an error signal of zero, and 
therefore H(z) = B(z)/A(z) and similarly B(z) = H(z)A(z). In step 410, the signal B(z) is next 
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formulated so that its degree is less than the cyclic prefix C. In terms of the refinement discussed 
above, an optional step 412 might involve further formulating the signal B(z) to have a desired 
frequency response that is flat over the middle of the band with raised-cosine roll-off at the 
edges. 

[44] Figure 5 next shows certain representative steps 500 to be used in further formulating the 
response B(z), which thereafter leads to solving for the coefficients aj of the TEQ. In step 502, 

the discrete-time signal A(z) is expressed as a polynomial of the order Z~ MJr K In step 504, the 
discrete-time signal B(z) is expressed as a polynomial of the order Z~K+K In step 506, the 
discrete-time signal H(z) is expressed as a polynomial of the order Z~N+1. Thereafter, in step 
: 508, the discrete-time signal E(z) is expressed as a polynomial of the order Z N '^ and the 
; polynomial elements are arranged according to the formula E(z) = H(z)A(z)-B(z). In step 510, 
the error coefficients ef are determined in terms of hj, aj and bj by equating the coefficients of 
; each side of the equation presented in step 508. Thereafter, in step 512, an expression is derived 
: for the error signal in terms of hp aj and bj. In step 514, since the coefficients of the channel 
f response (h) are generally known from the receiver training estimates, it becomes necessary to 
choose coefficients , aj and bj such that the error signal, shown in equation (21), is minimized. 

[45] Figure 6 next shows a series of representative steps 600 which might be used to minimize 
the error signal and thereby provide the requisite conditions on the coefficients, aj and bj In step 
602, partial derivatives are taken ofE with respect to aj and bj 9 and these derivatives are set to 
zero. In step 604, certain coefficients e\ exist in the expanded set of partial derivative equations. 
These coefficients e\ have equivalent values in terms of hj, aj and bj 9 and these values are 
substituted into the expanded set of equations. The result is formulated in terms of a matrix 
which is multiplied times a vector of coefficients aj and bj and then set equal to a zero vector. In 
step 606, it is understood that the first coefficient of bj (b(j) can be set to "1 ." The resultant 
vector is therefore the transposed form of [1,0,0,. . .0]. In step 608, it is shown that the hj 
coefficients can be determined from the receiver training estimates. In step 610, a solution is 
found for the vector of the desired result coefficients (aj = ag- aM.j and bj = bg b^-l) such 
that the error signal is minimized. The set of coefficients aj represents the design parameters of 
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the TEQ, and the coefficients bj represent the parameters of the residual signal that should be 
applied to the system (as per Figure 3). 

[46] Accordingly, this solution for the TEQ is non-iterative and provides a convergent set of 
values for system. Although the present invention has been particularly shown and described 
above with reference to specific embodiments), it is anticipated that alterations and 
modifications thereof will no doubt become apparent to those skilled in the art. It is therefore 
intended that the following claims be interpreted as covering all such alterations and 
modifications as fall within the true spirit and scope of the invention. 
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